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by Pieter Moree and Robert OSBURN 



Abstract. We prove that of all two-dimensional lattices of covolume 1 the 
C^ . hexagonal lattice has asymptotically the fewest distances. An analogous result for 

dimensions 3 to 8 was proved in 1991 by Conway and Sloane. Moreover, we give a 
survey of some related literature, in particular progress on a conjecture from 1995 due 
to Schmutz Schaller. 



1 . Introduction 



C^ , It is an old problem in combinatorial geometry how to place a given number 

^«0 ■ of distinct points in « -dimensional Euclidean space so as to minimize the total 

number of distances they determine. Conway and Sloane (9) conjecture that, 

i -fn I for all A^ sufficiently large, the optimal set of N points in n -dimensional space 

C^ • will be a subset of an n -dimensional lattice having minimal Erdos number. In 

H ! real Euclidean space R" equipped with inner product (v,w) = v -w, a lattice 

L consists of all integral linear combinations 



V = Xiv\ -\ h A„w„, A; e Z, 



Cq ' of n linearly independent vectors wi ,...,«„ . The vectors wi , . . . , u„ form an 

integral basis for L, and 

/(A) = (i;, i;) = AAA", A = (Ai , . . . , A„), A = (fly), fly = (w,-, Vj), 

is the corresponding quadratic form. The various integral bases for L yield 
integrally equivalent quadratic forms. Suppose n > 2. The Erdos number of 
an n -dimensional lattice L is given by 

(1.1) EL = FLd'/'\ 
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where d is the determinant of the lattice and Fi , its population fraction, is 
given by 



Ndx)V^og^ Nl(x) 
Fi — hm it n = 2, Fi= hm it n > 3, 

where Nl{x) is the population function associated to the corresponding 
quadratic form, i.e., the number of values not exceeding x taken by the form. 
The Erdos number is the population fraction when the lattice is normalized to 
have covolume 1. Conway and Sloane (9) proved that for « > 3 the lattices 
with minimal Erdos number are (up to a scale factor) the even lattices of 
minimal determinant. For 2 < n < 10 the even lattices of minimal determinant 
are unique : 



(1.2) Az, A3^D3, D4, Ds, Ee, £7, ^8, E^®Au E^®A2. 

Actually Conway and Sloane also claimed the result for n — 2, relying 
on a preprint (in 1990) of Warren D. Smith |36|. However, the preprint was 
never published and this induced Schmutz Schaller 1321 p. 200] to write 'the 
case n — 2 seems to be open'. It is the purpose of this paper to dispose 
of this case (in Theorem ^ and thus to 'complete' the Conway and Sloane 
result. In doing so, we have made use of results that have become available 
only very recently. In particular, we use an explicit formula for the number 
of genera of discriminant D representing a positive integer n (see Theorem 
|5} and an improved lower bound on the Euler phi function (/?(«) for n odd 
(see O). 

Let S denote the hexagonal lattice of covolume 1, that is. 

The associated quadratic form is (X^ +XY + Y^)2/^/3. 

Theorem 1. If L is any two-dimensional lattice not isometric to S, then 
El, the Erdos number of L, satisfies 

(1.3) £l > £2 = 2-^/^3'/'* Y[ ^ ^ ^ 0.553311775832479- ■■ 

p=2(mod 3) V 1 - ^IP^ 

In other words, of all the two dimensional lattices of covolume 1, S has 
asymptotically the fewest distances. Moreover, given any real number r the 
set of non-homothetic lattices L such that Ei < r is finite and can be explicitly 
determined. 
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In fact it turns out furthermore that if Ei is finite, then there is a homothetic 
lattice L' such that E^ — Eii and the quadratic form associated to L' has 
integer coefficients and is primitive (for E this is X^ +XY + Y^). Moreover, 
El only will depend on the discriminant D of the associated quadratic form. 
To stress this, we write E{D) rather than Ei. 

1.1 On A CONJECTURE OF SCHMUTZ SCHALLER 

In II32I p. 20] Schmutz Schaller, motivated by considerations from hyper- 
bolic geometry, proposed for dimensions 2 to 8 a daring strengthening of 
Theorem [Q and (part of) the Conway and Sloane result : 

Conjecture 1. In dimensions 2 to 'Si the even lattices with minimal 
determinant have 'maximal lengths', meaning that their length spectrum 
dominates the length spectrum of every other lattice of the same dimension 
and covolume at every position. 



Schmutz Schaller 1311 proved an analogue of this conjecture in the 
hyperbolic case. Given any lattice L one can define the sequence Q < d\ < 
d2 < ... of distances between lattice points that occur in this lattice (the length 
spectrum). (It is very important that in this definition we do not care about 
the multiplicities of these lengths.) The number dk is called the k-th length 
of L. Given any other length spectrum < /i < h < ■ ■ ■ we say that the 
former length spectrum totally dominates the latter if di > U for every / > 1 . 
This can be reformulated in terms of Nl{x) : the length spectrum L\ totally 
dominates that of L2 iff Ni^ix) < Ni^{x) for every jc > 0. 

Let S — Z[/] denote the square lattice and H — 2j{C,-i\ the hexagonal lattice. 
Schmutz Schaller l32l conjectured that the hexagonal length spectrum should 
dominate that of the square lattice, that is he conjectured that Nh{x) < Ns{x) for 
every x > 0, to make the point that even a partial version of his conjecture 
should be difficult to establish. Indeed, the first author and te Riele II22I . 
refining techniques from II19I . managed to prove this only after considerable 
effort, also numerical effort. Their approach, however, does not seem to offer 
any hope of establishing the general conjecture. 

From the work of Korkine and Zolotareff (in the 19th century) and 
Blichfeldt (cf. fW Chapter 9] and |4|) it follows that Conjecture[T]is true in the 
1 -length case, i.e., the lattices in (II. 2> have maximal minimal positive length 
amongst those of the same dimension, after scaling to the same covolume. 
For a list of these lengths see, e.g. |30 p. 204]. 
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A two-dimensional lattice is said to be arithmetic iff there exists a real 
number A such that XL is isometric to a Z-submodule of rank two in an 
imaginary quadratic number field, otherwise it is said to be non-arithmetic. 
Kiihnlein |16| proved that a two-dimensional lattice is arithmetic iff there are 
at least 3 pairwise linearly independent vectors in it having the same length. As 
a consequence it is easy to show that Nl{x) ~ c{L)x for some positive constant 
c(L) in case L is non-arithmetic. It follows from this that a non-arithmetic 
lattice does not have a finite Erdos number. Kiihnlein [161 proved furthermore 
that the length spectrum of S totally dominates the length spectrum of every 
non-arithmetic lattice of covolume 1. Thus in order to prove Conjecture ^ 
for dimension 2 it suffices to prove that the length spectrum of E totally 
dominates the length spectrum of every arithmetic lattice of covolume 1. 



2. Population fraction of binary quadratic forms 

Let f{X, Y) = aX^ + bXY + cY^ be a positive definite binary quadratic 
form with discriminant Df — b^ — Aac and a^b and c real numbers. Let Bf{x) 
count the number of positive real numbers r < x that can be represented by 

/. 

In the course of history the problem of estimating Bjix) has attracted 
considerable interest. A classical result of Landau [17J states that, as x tends 
to infinity, 

B/,(x)^C(/i)-=^, 

where C(f\) is an explicit constant and /i(X, F) — X^ + Y^ . Precisely, Cifi) 
is of the form 

^ /)=3(mod 4) 

Note that B/, {x) = Ns(x) . 

A similar result was claimed by Srinivasa Ramanujan in his celebrated 
first letter to Hardy (written in 1912), cf. 1211 . The constant C(/i) is now 
called the Landau-Ramanujan constant, cf. 1111 Section 2.3]. Ramanujan even 
claimed that it ought to be true that 



(2.1) Nsix) 



rl/2+«^ 
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Note the analogy with the prime number theorem under assumption of the 
Riemann Hypothesis. This states that 7r(x), the number of primes p < x, 
satisfies 7r(x) = J^ dt/ log t + 0(x^^^^'^), on assumption of the Riemann 
Hypothesis. It was folklore that Landau's method could be easily adapted 
to show that Nsix) satisfies an asymptotic series expansion in the sense of 
Poincare ; 



(2.2) 



ViogI V log-* log^A: log'"x Vlog"'+'x, 

where m > 1 is an arbitrary integer. A proof of this was finally written down 
by J.-R Serre [33] for the larger class of so called Frobenian multiplicative 
functions. Note that Ramanujan's conjecture implies, by partial integration of 
the main term, that 

■52 , , S„, , ^ / 1 



Nsix) = C(fi)-== 1 + -^ + -^ + . . . + -^ + O 



Vlogx \ logjc log^x log"'x Vlog' 



X 



with Sj = (2y'— l)!/((/'— 1)!2^-'^') and m > 1 an arbitrary integer. Ramanujan's 
conjecture was shown to be false by Shanks |34| who proved that si ^ ri . 
In a celebrated unpublished (during his lifetime) paper on the partition and 
tau function [3|, Ramanujan made conjectures similar to J2.1> concerning the 
divisiblity of the Ramanujan tau function by certain special primes. These 
conjectures were all shown to be false by the first author 1201 . However, 
Rankin had shown earlier that asymptotically these conjectures are correct. 

Paul Bernays (of later fame in logic and for many years assistant to Hilbert 
1281 ) was a PhD student of Landau's at Gottingen. In his 1912 thesis Bernays 
m studied the question of finding an asymptotic formula similar to that of 
Landau's, but now in case / is a primitive positive definite binary quadratic 
form having negative discriminant Df. Bernays' proved that, as x tends to 
infinity. 



(2.3) Bfix) = C{f)-== + 0. 

Vlogx \(logx)'/^+''^ 

where the constant C(f) is positive and depends only on the discriminant Df 
of/ and S < min(l//i, 1/4), where h denotes the number of reduced quadratic 
forms having the same discriminant as /. It turns out that the dependence of 
C{f) on Df is not very strong ; C(f) = D"} . 

Bernays' result allows various generalisations : one could ask for simulta- 
neous representation of n by various quadratic forms or by norm forms. A 
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lot of work in this direction was carried out by Odoni, cf. 1241 1251 . Blomer 
recently pointed out that Bernays' method can be used to disprove a conjecture 
of Erdos. The falsity of this conjecture was claimed earlier by Odoni 1261 . 
but his paper seems to contain some obscurities. Erdos conjectured that the 
number V{x) of integers not exceeding x that are sums of two squareful 
integers satisfies V{x) x x/y^Iogx, where an integer n is called squareful if 
p\n implies that p^\n for all primes p. Since every squareful integer n can 
uniquely be written as n = a^b^ with /i(fl) ^ 0, one can write 

V{x) = #{1 < n < ;c : 3a = (fli, fl2) e N^ : a\X^ + a\Y^-- represents n}. 

Thus one can estimate V(x) if one can deal with Bf{x) with some uniformity 
in / (or rather the discriminant of /). In Bernays' method the dependence 
on D can be made explicit. This yields Bf(x) ^e \D\~''^x/ ^J\ogx uniformly 
at least in D = (9((loglogx)'/^). This result can be used to show that Erdos' 
conjecture is false. By a more refined method Blomer |S1 ID even showed that 
V{x) = x(logx)~"+% where a ~ \ ~ 2~'/^ = 0.206 • • • . Moreover, Blomer 
and Granville IjTJ conjecture that V{x) x x(loglogx)^' ^'(logx)^ ^' and 
prove the upper bound, failing to obtain the conjectured lower bound only by 
a power of log log x. 

Bernays' result can be used to infer the following alternative characterisa- 
tion of arithmetic lattices. 

Proposition 1 . A two-dimensional lattice has a finite Erdos number iff 
it is arithmetic. 

Proof. We have already seen that a non-arithmetic lattice does not have 
a finite Erdos number If the lattice is arithmetic then, possibly after scaling, 
the associated quadratic form has integer coefficients. The result then follows 
from Bernays' theorem and the definition jl.U for « = 2. D 

We say that the quadratic form / ~ [a,b,c] is projectively equivalent 
with g = [a',b',c'] if the vectors {a,b,c) and (a',b',c') are projectively 
equivalent. If g is projectively equivalent to a binary quadratic form with 
integer coefficients and negative discriminant, say g — [Xa' ,Xb' ,Xc'], and 
/ — [a',b',c'] with A > 0, then Bernays' result j2.3> implies that, as x tends 
to infinity, 

Bgix) ~ dg)-^. 

It is easy to see that if L is any arithmetic lattice, then 
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(2.4) El -- 2 

where / is a quadratic form associated to the lattice L . Note that if / and g 
are projectively equivalent, then yJ\Df\Cif) = ^J\Dg\C(g) . We now have : 

Proposition 2. Let L be a two-dimensional lattice. The assertion 

El > Ey, is equivalent with the assertion that the minimal value of 

•y/|D/|C(/)/2, as f ranges over the primitive binary quadratic forms of 
negative discriminant, is assumed for f — X^ + XY + Y^ . 

Proof. By Proposition^Jwe can restrict ourselves to arithmetic lattices. The 
quadratic form associated to an arithmetic lattice is projectively equivalent with 
a primitive positive definite binary quadratic form of negative discriminant. 
Vice versa, to a quadratic form having integer coefficients there corresponds 
an arithmetic lattice. The proof is then completed on invoking (|^} and noting 
that X^+XY+Y^ is the primitive binary quadratic form associated to S. D 

2.1 On computing the population fraction 

Proposition |2l 'reduces' our geometric problem to a problem in number 
theory, namely that of computing C(f) . We now discuss some historic results 
which are related to the explicit evaluation of C(f) due to Bernays. 

A nonsquare integer D with D = or l(mod 4) is called a discriminant. 
The conductor of the discriminant D is the largest positive integer / such that 
do :— D/f^ is a discriminant. If / = 1, then D is said to be a fundamental 
discriminant. James |14| proved that the number Bo(x) of positive integers 
n < X which are coprime to D and which are represented by some primitive 
integral form of discriminant D < — 3 satisfies 



Bd(x) = J(D)-^ + 0(-^ 

^/log X V log X 



VlogJc 
where J(D) is the positive constant given by 



, (fi(\D\) T-r 1 

(2.5) ^7(Z))2 = ;^^L(1,xd) n YTX' 



and p runs over all primes such that (-) = —1. Here and in the remainder 
of the paper implicit constants depend at most on the discriminant D. 

Just as for the characteristic function of X^ + Y^ , the characteristic function 
corresponding to integers counted for some x by Boix) is multiplicative. In 
both cases the associated Dirichlet series are very similar and this allowed 
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James to essentially mimic Landau's original proof. In 1975 Williams 1381 
reproved James' result in a more elementary way (essentially along the lines of 
Rieger 1291 . who gave a more elementary proof of Landau's result). However, 
this reproof only gives a weaker error term. We like to point out that an even 
easier proof (but with an even weaker error term) can be obtained on invoking 
the following classical result of Wirsing | 39 |. 

Theorem 2. Suppose that f{n) is a multiplicative function such that 
f(n) > 0, for n > I, and such that there are constants 71 and 72, with 
72 < 2, such that for every prime p and for every v >2, f(p^) < 7172- 
Assume that as x -^- cx3, 

^-^ logx 

p<x 

where r > is a constant. Then as x tends to infinity we have 

fip) . fip-) 






^- r(r)log.liA P P' 

where 7 is Euler's constant and T(t) denotes the gamma-function. 

Let ^D be the multiplicative function defined as follows: 

if(f) = i; 

^d(p') ={i if (f ) = -1 and 2\e; 
otherwise. 

Let n be any integer coprime to D. Then £,Din) = 1 iff n is represented 
by some primitive positive integral binary quadratic form of discriminant D . It 
follows that Bd(x) = J2n<x^D(n). It is a consequence of the law of quadratic 
reciprocity and the prime number theorem for arithmetic progressions that 



(2.6) J2^d(p)=J2^ 



21ogjc 

p<.x p<-' ° 

p 

Thus the conditions of Wirsing's theorem are satisfied and we find that 

Boix) ■ IT r IT r- 

r(l/2)logx J--'- 1-i \^ 1-^ 

By (6) of 1381 we have the following estimate : 
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p\D ' (2)=_i ' V e 

On combining the latter formulae it then follows that 



e-7/2 



Vlog^c 
Indeed on using standard results from the asymptotic theory of arithmetical 



functions it is not difficult to improve on James' result. Estimate (12. 6> can be 
easily sharpened to 

^ 2J2 logf Vlog X 

for every m > 0. This in combination with e.g. 1211 Theorem 6] then shows 
the truth of the following result : 

Theorem 3. We have, for every k> 1, 

Bd(x) = J(D)-^ + Y, Ck -l.n + Ok [ , ,,^,2^, ) , 
Vlogx ^ log^+'/^x \^log*+-^/^ ^xj 

where the constants ci,C2, . . . may depend on D. 

James' counting function is artificial in the sense that one would like 
to drop the condition that n be coprime to D. This was achieved by Pall 
^27il who proved that the number Coix) of positive integers n < x which 
are which are represented by some primitive integral form of discriminant 
D < — 3 satisfies 



Vlogx Vlogx/ 



Vlogx 

where P{D), Pall's constant, is computed as follows. Let p he a prime dividing 
D . Let p' denote the primes which satisfy the following condition : if 79 > 2 
and p^ \ D 01 p = 2 and D = or 4 mod 16. Then 

1 \-'-r-r /. 1 



™=^on(i-4)"n(i 



p'^y ^^V /,2.+ I 
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where in the second product D = p^'^D' where p^ \ D' , k > 1 , and 
(^)^-l,and 

2/i(D) -p-r / 1\-1tt/, 1 a tt /, 1' 



"i-^^ni'-^rni'^Mi' 



p\D 



P 



where q runs over all primes such that ( ^ J = — 1 . 
Let us compute a specific example. If D = —3, then 



p(-3Y 



where 



Thus 



-K-\ 


1 

x/3 


• a ■ 


= n 

i/— 2(mod 


0- 

3) 


1 


1 1 

V2 3V4^^ 


n 

^2(mod 


3) 



2^3' 



a 



P(-3)-^^ II (l-^ 



-1/2 



Using Pall's result and the fact that /i(— 3) = 1 , it then follows that Ej^ is 
as given in J1.3> . Pall's result allows us to compute C(f) in case the order 
associated to / has class number one. 

Going beyond Pall's work requires genus theory. Let H{D) denote the 
group of strict equivalence classes of primitive, positive-definite, integral, 
binary quadratic forms of discriminant D under Gaussian composition. Let 
G(D) denote the genus group of //(D), that is, G(D) = H(D)/H{Df. The 
order |G(D)| of G{D) is a power of 2 so that there exists a non-negative 
integer t{D) such that |G(/))| = 2'*^*. The latter quantity is the number of 
classes whose order divides 2, that is, the number of ambiguous classes in 
H(D). The value of t{D) is given as follows (see |,10J or [37J); 

if D = O(mod 32); 
(2.7) t(D) = { u{D) - 2 if D = 4(mod 16); 

1 otherwise, 

where lo{D) denotes the number of distinct prime factors in D . For example, 
if D = — 3 = 1 mod 4, then lo(D) — 1 and so there is one genus of forms 
of discriminant —3 . Note that if D is fundamental, then t{D) — lo{D) — 1 . 
We say that n is represented by the genus G of G{D) if it is represented 
by at least one class in G. By g(n,D) we denote the number of genera of 
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discriminant D representing n . We now turn to the explicit evaluation of Cif) 
(see page 59 and 115-116 in 1 1 1) which is due to Bernays. Namely, we have 
the following. 

Theorem 4. (Bernays' Theorem). Let f be a positive definite binary 
quadratic form having discirminant D. Then 

where n \ D°^ means that n divides some arbitrary power of D. 

It is a classical fact that if n is represented by a class of discriminant D and 
(n,Z)) = 1, then g{n,D) — I. It is rather more complicated to determine the 
value of g(n,D) in case (n,D) > 1. This was recently achieved by Kaplan 
and Williams in [151 and Sun and Williams in |37|. In fl51 they showed that 
if g{n,D) > 0, then g{n,D) = 2''-D'>^t(D/m )^ where m is the largest integer 
such that m^|n and m\f . Note that m^ is the largest square dividing («,/^). 
This result together with Theorem 6.1 of |37| then yields the following result. 
Here Vp{n) denotes the largest power of the prime p dividing the nonzero 
integer n. 

Theorem 5. Let D be a discriminant with conductor f , do —D/f and 
n a natural number If {n,f^) is not a square, or there exists a prime p 
such that Vpin) is odd and {—) — —1, then g(n,d) — 0. Suppose {n,f^) 
is a square and (— ) = 0, 1 for every prime p with Vpin) is odd. Then 

Using Theorem |5] one can evaluate more exphcitly the sum 



g{n,D) 
By Theorem |5] we have 



(2.9) v{D) := V 

^—' n 

n\D°° 



2t(D)-t(D/m'') , 1 

(2.10) viD)^y2 — 2 — E -' 

m\f 



12 PIETER MOREE AND ROBERT OSBURN 

where the dash indicates that the sum is over those no dividing D°° such that 
(no,f/m) — 1 and there is no prime p such that 2 | Vp(no) and (— ) = — 1. 
Note that if g(n,D) > we can write, by Theorem |5] (n,f^) — m^ , with 
m\f and thus we have n = riQin^, where (nQ,f/m) = 1 . Furthermore note that 
2 I I'pin) iff 2 \ lypin^)). On evaluating the double sum in (|^TO) we obtain 

(2.11) 

-(^)=^ n TTTT^E^^^^nO-;) n 0+- 

^ ' " plD " m\f p\f/m ^ p\f/<« ^ 



'?- 



Using J2.7> the sum v{D) can be explicitly computed using this formula. 
Note that it always is a positive rational number. Also note that if D is a 
fundamental discriminant, then 



^(1^1) ■ 

Example 2.1. Take D ^ -1984 = -2^ • 31 . There are 2'("' = 4 genera 
of discriminant -1984. We have G(-1984) == {I,A,B,AB} ^ Z2 x Z2, where 

/ - {[1,0,496], [20,±4,25]}, 

A - {[4,4, 125], [5, ±4, 100]}, 

B = {[16,0,31], [7,±2,71]}, 

AB = {[16, 16,35], [19, ±12, 28]}. 

The divisors n of D°° such that g{n,D) > are precisely the numbers of the 
form 31", 4-31", 16-31'' and 64-31''-2'', where a,b>Q are arbitrary integers. 
By Theorem Is] we have g(n,D) = 1,2,4 and respectively 4 for these cases. 
Indeed, if n = 31", then the corresponding genera are / and B, depending 
on whether a is even or odd. If n = 4 • 31", then the corresponding genera 
are / and A, and B and AB depending on whether a is even or odd. In case 
n = 16-31" and n = 64 - 31° - 2* the corresponding genera are I,A,B and 
AB. For example, if n — 4- ■ 31^"+', then n is represented by [16, 16,35] on 
taking x = 31° and y = —2 - 31° and thus is represented by AB. It follows 
that 



v^ g(n,D) f 2 4 4 ^ 1 \ ^ 1 

v(D) = V '^ ' ' = 1 + - + — + — V^V 

' ^ n I 4 16 64^ 2M^^ 31" 

Note that formula J2.11> also yields that v{D) = 31/16. 



31 
16' 
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Remark 2.2. Fomenko fl2| has given an alternative proof of Bernays' 
asymptotic result using the theory of multiplicative functions in which the 
constant C(f) is explicitly computed in case D is a fundamental discriminant. 
Namely, we have (see 1121 Theorem 4]) for a fundamental discriminant D, 

P(D) X 
(2.12) Bfix) 



2'(«> Viop' 

where P{D) is Pall's constant. It might be interesting to compute Cif) for 
arbitrary discriminant D using Fomenko's approach. 

Remark 2.3. It might also be of some interest to recover C(f) in general 
following Iwaniec's approach to the half-dimensional sieve. Using this sieve 
(see U3J), the constant C(f\) was verified for f\ —X^ + Y^. 



3. On explicitly computing the Erdos number 

The explicit formula J2.1H for v{D) allows one to explicitly compute the 
Erdos number E{D). Note that from ( IZ4l i. Theorem g] dO . and (|Z9j it 
follows that 



where v(U) is explicitly given by j2.11> . The latter formula unfortunately does 
not allow one to compute E(D) with more that a few decimals of accuracy. 
A problem in doing is that the Euler product involved on direct evaluation 
(by multiplying consecutive terms together) can be evaluated with roughly six 
digit precision only. However, it turns out that it is possible to express these 
Euler products in terms of L -series evaluated at integer arguments. To this 
end note that for "^(s) > \/2, 



C(2.) 



(3.2) n (1 - ^-^r^ = j^ n (1 - ^-'-') n (^ - ^-'r 

(2)=-l '^^^^' ^^^£)=0 {S)=-I 

By recursion we then find from ( 13. 1> and (13. 2t the following formula: 
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^ i/ -* 

This approach was already known to Ramanujan J2 pp. 60-66] and, indepen- 
dently, Shanks L34i p. 78]. It can also be used to deal with more elementary 
Euler products of the form Y\p>n (^ ^f(p)/9(p))' where / and g are poly- 
nomials such that deg(/) + 2 < deg(5), see e.g. 1181 . In the latter case only 
values of ((s) at integers are required. 

We note that in case D is a fundamental discriminant v(D) ~ \D\/ip(\D\) 
and tiD) — uj{D) — 1 and hence 



(3-4) EiD)^^J-^^[J^^^,—^ll(l-, )j 



.1 '^^"^§)=0 



4. Some computations of Shanks and Schmid revisited 

We demonstrate our above approach in computing the Erdos number (and 
hence by (|^} the Bernays constant Cif)), by recomputing the entries in 
Table 1 from a paper by Shanks and Schmid |35|. They put C{X^ + nY^) — bn 
and we will follow their notation. The second column in the following table 
corresponds to the values of b„ as computed in f35l to nine decimal places 
(for n = ll, « = 13 and n = 14, approximate values of b„ were given). The 
third column in the table is the computation of b,, using (12. 4> and (13. 3> . 
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n 


bn 


bn 


1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

16 

20 

24 

27 

64 

96 

256 


0.764223654 
0.872887558 
0.638909405 
0.573167740 
0.535179999 
0.558357114 
0.543539641 
0.436443779 
0.424568696 
0.473558100 

w 0.677 
0.399318378 
w 0.420 
w 0.563 
0.334347848 
0.401384999 
0.279178557 
0.496929538 
0.274642876 
0.209383918 
0.259716632 


0.76422365358922066299069873 1 1 
0.8728875581309146129200636834 
0.6389094054453438822549426747 
0.5731677401919154972430240483 
0.5351799988649545413027199090 
0.5583571 140895246274460701041 
0.5435396411014846926771211300 
0.43644377906545730646003 1 84 1 7 
0.4245686964384559238837215172 
0.4735580999381557098419651553 
0.6773880181341740551427831009 
0.3993183784033399264093391717 
0.4207205175783009914997595500 
0.5634867715862649042931719141 
0.3343478484452840400584306948 
0.401 384999 1487 1590597703993 17 
0.279 1785570447623 1 37230350520 
0.496929537568600797309399858 1 
0.274642875508626 1757622823564 
0.2093839177835717352922762890 
0.2597 1 663227446 1 70968824527 1 9 



5. Proof of Theorem 1 

The idea of the proof is to use a lower bound estimate for (/5(|Z)|) combined 
with an upper bound estimate for lo{D) to show that E{D) > E(—3) for 
all |D| > Do, with Do an explicit number. In the range \D\ < Do one 
then determines those D for which the quickly computed lower bound for 
E(D)^ given in ^^ does not exceed £'(—3)^. For these values of D one 
then computes E{D) using J3.3> and compares with £(—3). We now prove 
Theorem 1. 



Proof. Note that h(D) > 2'*^*, u(D) > 1 and that the Euler product in 
J3.1> exceeds one. Using these trivial lower bounds and J3.1> we infer that 
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where we used that L(1,xd) — 2TTh{D)/(w(D)^/\D\). It is well-known that in 
case D is a fundamental discriminant w(D) 7^ 2 if and only if D = — 3 or 
D = —4. Using the observation that that order for the discriminant D is the 
Z-module generated by 1 and f(D + \/D)/2 (cf. iTOI Lemma 7.2]), where / 
is the conductor, one sees that w(D) = 2 unless D = —4 or D = — 3 . In the 
rest of the proof we assume that |D| > 5. Then 

(5.2) E(Df > ^^' ^^ 



2'(D)+2./\D\ 



Put g{n) = tf{n)/{2'^^''^y/n). Note that g is a multplicative function of n. 
If n = Y["=i if denotes the canonical factorisation of n, then 

5(«) - n ^?r^'"'(?' - 1) ^ n ^ (v^ - ^ 

We let /?i =2, p2 — 3,- ■ ■ denote the consecutive primes. Note that y/x — y= 
is strictly increasing with x. It thus follows that 

If n is odd, then we similarly have 



m+l ^ 

From ( 12. 7t and ( 15. 2> one infers that 



(5.4) £(£))2 > a(D)5(Dodd), 

where 

{1/4 if D = 12(mod 16); 

1/2 V2 if D = 8(mod 16) or D = O(mod 32); 
1/2 if D = l(mod 4), D = O(mod 16), or £) = 4(mod 16), 

and Dodd denotes the largest odd divisor of D. 
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First assume that D = l(mod 4) (thus a{D) = 1/2 and t{D) = uj{D)-\). 
Then, from \5A\ and ( 15. 3> we infer that 

w(D)+l 



2E{Df> n ^(VP^-^)- 



If w(D) > 3 it follows from the latter inequahty that E{D) > 0.66 > £(-3). 
So let us assume that lu(D) < 3. It now follows, using that 



(5.5) ip(n) > e-^- 



log log n 
for all odd integers n > 17 (see 18^|), that for |D| > 19 we have 

, ip(\D\) e-^ J\i5\ 
E{Df > ^^' J_ > ^ ' ' 



16/^" 16 loglog|D| 

From this estimate one infers that E(D) > E(—3) for |D| > 217. For the D 
with D = l(mod 4) and 7 < |D| < 215 one checks that 

1/2 

> 0.6 > £(-3), 




except for D = —15. A direct computation shows that £'(—15) = 
0.9719612-->£(-3). 

The remaining cases are dealt with similarly : on noting that the right hand 
side of ( 15. 3> is monotonically increasing for m> 2 one uses ( 15. 4> to obtain 
an upper bound for uj(D). From this upper bound, ( I5.2l i and ( I5.5l l. one then 
finds an integer A) such that if E(D) > £(-3), then |D| < Dq. For the 
discriminants D with |D| < Do one then computes the discriminants D for 
which the left hand side of ( 15.21 1 does not exceed £(—3)^. For these D values 
one then computes E(D) using ( 13. 3> . One finds that for all these values of 
D one has E(D) > £(—3). In this way it is seen that E(D) is minimal for 
D= -3. 

To prove the second assertion note that in the above argument one can 
replace £(—3) with any real number r. In the end one is left with a finite 
list of D for which £(D) <r. D 

Example 5.1. If r = 1, then one finds the following Ust. 
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D 



-3 
-4 
-7 
-15 



E(D) 



0.5533117758324795595155817776 
0.76422365358922066299069873 1 1 
0.9587138120398867707178043483 
0.97 1 96 1 25963599060498 1 7562980 



Thus the second smallest lattice is given by the maximal order with D = —4 
(the square lattice) and the third and fourth smallest lattices by D = — 7 and 
D = — 15 respectively. 

Remark 5.2. The inequaUty ( 15. 5> is quite subtle. Let Nk ^2-3- ■ -pk be 
the product of the first k primes, then if the Riemann Hypothesis is true (15. 5> 
is false for every integer n with n — Nu- On the other hand, if the Riemann 
Hypothesis is false then there are infinitely many integers k for which n ^ Nt 
does satisfy ( 15. 5> . See Nicolas |23| for a proof of this interesting result. 
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